Impact of Routeing on Correlation Strength in Stationary Queueing Network Processes
نویسندگان
چکیده
For exponential open and closed queueing networks, we investigate the internal dependence structure, compare the internal dependence for different networks, and discuss the relation of correlation formulae to the existence of spectral gaps and comparison of asymptotic variances. A central prerequisite for the derived theorems is stochastic monotonicity of the networks. The dependence structure of network processes is described by concordance order with respect to various classes of functions. Different networks with the same first-order characteristics are compared with respect to their second-order properties. If a network is perturbed by changing the routeing in a way which holds the routeing equilibrium fixed, the resulting perturbations of the network processes are evaluated.
منابع مشابه
Measurement-based Traac Modeling: Capturing Important Statistics
Measurement-based traac characterization has come to acquire a great deal of importance in high-speed networks. In this paper, we segregate the traac behaviour into the macrody-namics and microdynamics depending on the time scales at which the process is observed. We examine the validity of the Markovian assumption which is commonly made for modeling the macrodynamics of correlated traac in net...
متن کاملImpact of aggregated, self-similar ON/OFF traffic on delay in stationary queueing models (extended version)
The impact of the now widely acknowledged self-similar property of network traffic on cell delay in a single server queueing model is investigated. The analytic traffic model, called N-Burst, uses the superposition of N independent cell streams of ON/OFF type with Power-Tail distributed ON periods. Delay for such arrival processes is mainly caused by over-saturation periods, which occur when to...
متن کاملMarkov network processes with product form stationary distributions
This study concerns the equilibrium behavior of a general class of Markov network processes that includes a variety of queueing networks and networks with interacting components or populations. The focus is on determining when these processes have product form stationary distributions. The approach is to relate the marginal distributions of the process to the stationary distributions of “node t...
متن کاملOn the BMAP_1, BMAP_2/PH/g, c retrial queueing system
In this paper, we analyze a retrial queueing system with Batch Markovian Arrival Processes and two types of customers. The rate of individual repeated attempts from the orbit is modulated according to a Markov Modulated Poisson Process. Using the theory of multi-dimensional asymptotically quasi-Toeplitz Markov chain, we obtain the stability condition and the algorithm for calculating the statio...
متن کاملQuasi-birth-and-death Markov processes with a tree structure and the MMAP[K]/PH[K]/N/LCFS non-preemptive queue
This paper studies a multi-server queueing system with multiple types of customers and last-come-®rst-served (LCFS) non-preemptive service discipline. First, a quasi-birth-and-death (QBD) Markov process with a tree structure is de®ned and some classical results of QBD Markov processes are generalized. Second, the MMAP[K]/PH[K]/N/LCFS non-preemptive queue is introduced. Using results of the QBD ...
متن کامل